#include <cstdio>
using namespace std;

#define VECTOR_SIZE 20

int main()
{
    int v[VECTOR_SIZE] = {0};
    v[0] = 1;
    v[1] = 1;
    for (int i = 2; i < VECTOR_SIZE; i++)
        v[i] = v[i - 1] + v[i - 2];
    for (int i = 0; i < VECTOR_SIZE; i++)
        printf("%d\n", v[i]);  

    return 0;
}